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Abstract. We consider sets and maps defined over an o-minimal structure 
over the reals, such as real semi-algebraic or subanalytic sets. A monotone map 
is a multi-dimensional generalization of a usual univariate monotone function, 
while the closure of the graph of a monotone map is a generalization of a 
compact convex set. In a particular case of an identically constant function, 
such a graph is called a semi-monotone set. Graphs of monotone maps are, 
generally, non-convex, and their intersections, unlike intersections of convex 
sets, can be topologically complicated. In particular, such an intersection 
is not necessarily the graph of a monotone map. Nevertheless, we prove a 
Helly-type theorem, which says that for a finite family of subsets of R" , if all 
intersections of subfamilies, with cardinalities at most n + 1, are non-empty 
and graphs of monotone maps, then the intersection of the whole family is 
non-empty and the graph of a monotone map. 



1. Introduction 

In [TJ [2] the authors introduced a certain class of definable subsets of R" (called 
semi-monotone sets) and definable maps / : K" M*^ (called monotone maps) in 
an o-minimal structure over M. These objects are meant to serve as building blocks 
for obtaining a conjectured cylindrical cell decomposition of definable sets into 
topologically regular cells, without changing the coordinate system in the ambient 
space M" (see [Hll] for a more detailed motivation behind these definitions). 

The semi-monotone sets, and more generally the graphs of monotone maps, 
have certain properties which resemble those of classical convex subsets of M". 
Indeed, the intersection of any definable open convex subset of M" with an affine 
flat (possibly M" itself) is the graph of a monotone map. In this paper, we prove a 
version of the classical theorem of Helly on intersections of convex subsets of R" . 

We first fix some notation that we are going to use for the rest of the paper. 

Notation 1.1. For every positive integer p, we will denote by [p] the set {1, . . . ,p}. 
We fix an integer s > 0, and we will henceforth denote by / the set [s]. For any 
family, T = {Fi)i^j, of subsets of E" and J C /, we will denote by Tj the set 

Theorem 1.2 (Helly's Theorem [5l [8]). Let T = (Fi)ig/ he a family of convex 
subsets of R", such that for each subset J <Z I such that card J < n -\- I, the 
intersection Tj is non-empty. Then, Ti is non-empty. 
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In this paper we prove an analogue of Helly's theorem for semi-monotone sets as 
weU as for graphs of monotone maps. One important result in [21 Theorem 5.1] is 
that the graph of a monotone map is a topologically regular cell. However, unlike 
the case of a family of convex sets, the intersection of a finite family of graphs of 
monotone maps need not be a graph of a monotone map, or even be connected. 
Moreover, such an intersection can have an arbitrarily large number of connected 
components. Because of this lack of a good interscctional property, one would not 
normally expect a Helly-type theorem to hold in this case. Nevertheless, we are 
able to prove the following theorem. 

Theorem 1.3. Let T = (Fi)^^/ he a family of definable subsets o/R" such that 
for each i £ I the set Fi is the graph of a monotone map, and for each J <Z I , with 
card J < n + I, the intersection J-j is non-empty and the graph of a monotone 
map. Then, J-j is non-empty and the graph of a monotone map as well. 

Moreover, if dim J-j > d for each J <Z I , with card J < n+ 1, then dim J-j > d. 

Remark 1.4. Katchalski [5] (see also [3]) proved the following generalization of 
Helly's theorem which took into account dimensions of the various intersections. 

Theorem 1.5 (|6l|4]). Define the function g{j) as follows: 
.g(0) = n+l, 

g{j) = max(7i + 1, 2{n — j + 1)) for 1 < j < n. 
Fix any j such that < j < n. Let J- ~ (Fi)^^/ be a family of convex subsets ofR", 
with card / > g{j), such that for each J C L , with card J < g{j), the dimension 
dim J-J > j. Then, the dimension dim > j. 

Notice that in the special case of definable convex sets in R" that are open 
subsets of flats, Theorem 11.31 gives a slight improvement over Theorem 11.51 in that 
n-f 1 < g{j) for all j, < j < n, where g{j) is the function defined in Theorem 1 1.5 1 
The reason behind this improvement is that convex sets that arc graphs of monotone 
maps (i.e., definable open convex subsets of affinc flats) are rather special and easier 
to deal with, since we do not need to control the intersections of their boundaries. 

Also note that, while it follows immediately from Theorem 11.51 (using the same 
notation) that 

dim J-J = min(dim J-j\J C /,card J < 2n), 

Katchalski [7] proved the stronger statement that 

dim J-J = min(dim J-j\J C /, card J < n + 1). 

In the case of graphs of monotone maps, the analogue of the latter statement is an 
immediate consequence of Theorem 1 1.31 

2. Proof of Theorem 11.31 
We begin with a few preliminary definitions. 

Definition 2.1. Let Lj^^r.c '■= {x = (xi, . . . , a;„) € R"| Xjcrc} for j = l,...,n, 

cr G {<,=,>}, and c G M. Each intersection of the kind 

-^ji,cri,ci n • • • n Lj^^cr^,Crri C M", 

where m = 0,...,n, 1 < ji < ■■■ < j,„ < n, ai,...,a„i e {<,=,>}, and 
ci, . . . , Cm £ R, is called a coordinate cone in R". 
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Each intersection of the kind 

where m = 0, . . . ,n, 1 < ji < ■ ■ ■ < jm < n, and ci, . . . , Cm G R, is called an affine 
coordinate subspace in M". 

In particular, the space R" itself is both a coordinate cone and an affine coordi- 
nate subspace in R". 

Definition 2.2 ([Tj). An open (possibly, empty) bounded set X C M" is called 
semi-monotone if for each coordinate cone C the intersection X H C is connected. 

Remark 2.3. In fact, in Definition 12.21 above, it suffices to consider intersections 
with only afiine coordinate subspaces (see Theorem 12.51 below) . 

We refer the reader to [U Figure 1] for some examples of semi-monotone subsets 
of R^, as well as some counter-examples. In particular, it is clear from the examples 
that the intersection of two semi-monotone sets in plane is not necessarily connected 
and hence not semi-monotone. 

Notice that any convex open subset of R" is semi-monotone. 

The definition of monotone maps is given in [2] and is a bit more technical. We 
will not repeat it here but recall a few important properties of monotone maps 
that we will need. In particular. Theorem 12.51 below, which appears in [2], gives 
a complete characterization of monotone maps. For the purposes of the present 
paper this characterization can be taken as the definition of monotone maps. 

Definition 2.4. Let a bounded continuous map f = (/i,...,/fc) defined on an 
open bounded non-empty set X C R" have the graph F C R""*"*^. We say that f is 
quasi-affine if for any coordinate subspace T of R""^*"', the projection pT ■ F — > T 
is injective if and only if the image pt(F) is n-dimcnsional. 

The following three statements were proved in [2]. 

Theorem 2.5 ([2], Theorem 4.3). Let a bounded continuous quasi-affine map f = 
(/i,...,/fe) defined on an open bounded non-empty set X C R" have the graph 
F C R""'''^ . The following three statements are equivalent. 

(i) The map f is monotone. 

(ii) For each affine coordinate subspace S in R'^^*^ the intersection F Ci S is 
connected. 

(iii) For each coordinate cone C in R"+'^ the intersection F H C is connected. 

Corollary 2.6 (|2], Corollary 4.4). Let f : X ^ M.'^ be a monotone map having 
the graph F C R"+'=. Then for every coordinate z in R"+'^ and every c € R, each 
of the intersections F H {z cr c}, where a G {<, >, is either empty or the graph 
of a monotone map. 

Theorem 2.7 ([2], Theorem 4.6). Let f : X be a monotone map defined 

on a semi-monotone set X C R" and having the graph F C R""''*^. Then for 
any coordinate subspace T in R"+'"' the image Pt{F) under the projection map 
Pt '■ F ^ T is either a semi-monotone set or ttie graph of a monotone map. 

Remark 2.8. In view of Theorem 12.51 it is natural to identify any semi-monotone 
set X C R" with the graph of an identically constant function / = c on X, where 
c is an arbitrary real. 
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We need two preliminary lemmas before we prove Theorem 11.31 

Lemma 2.9. Suppose that T ~ {Fi)i^i is a family of definable subsets o/M" such 
that for each i ^ I the set is the graph of a monotone map. Then, there exists 
a family of definable sets, J-' — (F,^)ig/ such that: 

(1) for each i £ I the set is closed and bounded; 

(2) for each J C I we have 

H,(J-;,Z) -H,(J-j,Z), 

where H*(X, Z) denotes the singular homology of X . 

Proof. Since, according to [TJ Theorem 5.1], the graph of a monotone map is a 
regular cell, we have for each i E I a definable homeomorphism 

(A, :(0,1)'1™(^')->F,. 

For each real e > small enough, and for each i G / consider the image 

Ff) =0,([e,l-£]'^""(^')). 

Consider the family J"^"^' ~ (F -'^'' ) . Observe for each J C I and each e > the 

V / iei 

intersection J-j"^ is compact, and the increasing family (^J-j^^^ is co-final in the 

directed system (under the inclusion maps) of the compact subsets of J-j. Since, 
the singular homology group of any space is isomorphic to the direct limit of the 
singular homology groups of its compact subsets [HI Sec. 4, Theorem 6], we have 

lii^H,(J-,^^\z) ^ H,(J-j,Z). 
Finally, by Hardt's triviality theorem [5] there exists Eq > 0, such that 

lim ( Z) = (J-j"" \ Z) . 
For each i G /, we let F', = F'f°\ □ 

Lemma 2.10. Let J- = {Fi)i^i be a family of definable subsets ofM" such that for 
each i E I the set Fi is the graph of a monotone map, and for each J G I , with 
card J < n + 1 the intersection J-j is non-empty and the graph of a monotone map. 
Suppose that dim J-j = p, where < p < n. Then, there exists a subset J C I with 
card J < n — p such that dim J-j ~ p. 

Proof. The proof is by induction on p. If p = n, then the lemma trivially holds. 

Suppose that the claim holds for all dimensions strictly larger than p. Then, 
there exist a subset J' a I (possibly empty), with dim J-ji > p (noting that 
if J' = 0, then dim J-ji — n), and i £ I such that dim J^j'u{i} = P- By the 
induction hypothesis there exists a subset J" C J', with card J" < n—p, such that 
dim J-jii = dim J-ji . 

Since Tji C , there exists an open definable subset U C R" such that 

(1) Ur]T.p ^ U^Fjn and 

(2) dim {U n Tj' n F,) = p. 

Then card J < n — p, and, since n — p < n -\- \, the intersection is the graph of 
a monotone map by the conditions of the theorem. This proves the lemma because 
Tj, being a regular cell, has the same local dimension at each point. □ 
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Proof of Theorem l 1 . 3\ The proof is by a double induction on n and s. For ji — 1 
the theorem is true for ah s, since it is just HeUy's theorem in dimension 1. 

Now assume that the statement is true in dimension n— 1 for all s. In dimension 
n, for s < n + 1, there is nothing to prove. Assume that the theorem is true in 
dimension n for at least s — 1 sets. 

We first prove that J^i is non-empty. The proof of this fact is adapted from the 
classical proof of the topological version of HeUy's theorem (also due to HcUy [5]). 

According to Lemma [2.91 there exists a family = (F^iG/ consisting of closed 
and bounded definable sets, such that for each J C / we have 

H*(J",;,Z) = H*(J",/,Z). 

Thus, it suffices to prove that J-j is non-empty. Suppose that J-j is empty. Then, 
there exists a smallest sub- family, (F^)jg[p] , for some p with n+2 < p < s, such that 
J-'j'pj is empty, and for each proper subset J C [p] the intersection J-'j is non-empty. 

Using the induction hypothesis on s, applied to the family (Fj)jgj, and noting 
that card J < card / = s, we conclude that Tj is the graph of a monotone 
map and hence acyclic. But then the set J-'j is also acyclic since it has the same 
singular homology groups as J-j. Consider the nerve simplicial complex of the 
family (F^)jg[p]. Clearly, it has the homology of the (p — 2)-dimensional sphere 
S^^^ (being isomorphic to the simplicial complex of the boundary of a (p — 1)- 
dimensional simplex). Therefore, the union F^ also has the homology of S^^^, 

ielp] 

which is impossible since p — 2 > n. Thus, J-'j is non-empty, and hence J-/ is 
non-empty as well. 

We next prove that Fi is connected. If not, let J^j = Bi U B2, where the sets 
Bi, B2 are non-empty, disjoint and closed in Fj. 

For any c G M the intersection Fi n {xi = c}, where xi is a coordinate in R", 
is either empty or connected, by Corollary 12.61 and the induction hypothesis for 
dimension n — 1. Hence, Bi and B2 must lie on the opposite sides of a hyperplane 
{xi = c}, with 

Bi n {xi = c} = S2 n {.Ti = c} = 0. 

Now, for every J C I, such that card J < n, the intersection Fj is the graph of 
a monotone map by the conditions of the theorem, and contains both Bi and i?2. 
Hence Fj meets the hyperplane {xi = c}, and, by Corollarv l2.6[ the intersection 
Fj n {xi = c} is a graph of a monotone map. Applying the induction hypothesis 
in dimension n — 1, to the family (F^ n {xi = c})jg/ we obtain that Fi fl {xi — c} 
is non-empty, which is a contradiction. 
We next prove that Fj is quasi-affine. 

Let dim Fi = p. By Lemma I2.10[ there exists J (Z I with card J < n — p such 
that dim Fj = p. By the assumption of the theorem, Fj is the graph of a monotone 
map, in particular, that map is quasi-affine. Since p < n, there exists i G J such 
that m := dim F^ < n. Assume F^ to be the graph of a monotone map defined on 
the semi-monotone subset of the coordinate subspace T. Then dim T = m < n. 

Let pt : — ^ T be the projection map. Consider the family 

F" := (pT(F,nF,)),g,. 

Every intersection of at most m + 1 members of F" is the image under px of the 
intersection of at most m + 2 < n + 1 members of F. By the assumption of the 
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theorem, each intersection of at most m + 2 < n+l members of J- is the non-empty 
graph of a monotone map. Then, by Theorem 12.71 every intersection of at most 
m + 1 elements of is non-empty and is cither the graph of a monotone map 
or a semi- monotone set. The case when ah intersections arc semi- monotone sets 
is trivial, so assume that some of them are graphs of a monotone maps. Applying 
the induction hypothesis (with respect to n) to the family we obtain that the 
intersection, J-'/ is a graph of a monotone map defined on some semi-monotone 
subset U C L where L is a coordinate subspace of T, and hence J^j is the graph of 
a definable map defined on U. This, together with the fact that J-j is contained in 
the graph J-j of a quasi-afhne map, having the same dimension, implies that J-/ is 
also quasi-afhne. 

It now follows from Theorem 12.51 that is the graph of a monotone map. 

Finally, we prove the claim that if dim Jv > d for each J C /, with card J < 
n+l, then dim J-j > d. 

Since d < n, there exists i G I, such that m := dimF^ < n. Let T C M" be a 
coordinate subspace such that is a graph over a non-empty semi-monotone subset 
of T, and let dim T = m. Let px ■ K" — > T be the projection map, and consider the 
family {px^Fj nFi))jg/. By assumption of the theorem and Theorem [231 we have 
that for every subset J C I, with card J < n, the family {pT{Fj D Fi))j^j consists 
of graphs of monotone maps, and every finite intersection of at most p + I < n of 
these sets is non-empty and also the graph of monotone map having a dimension 
at least d. Using the induction hypothesis with respect to n, we conclude that 

dim Pi priFjCiF,) > d. 
It follows that dim J-j > d. □ 
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